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Abstract. We survey techniques to compute the action of the Hecke 
operators on the cohomology of arithmetic groups. These techniques can 
be seen as generalizations in different directions of the classical mod- 
ular symbol algorithm, due to Manin and Ash-Rudolph. Most of the 
work is contained in papers of the author and the author with Mark 
McConnell. Some results are unpublished work of Mark McConnell and 
Robert MacPherson. 



1 Introduction 



1.1 



Let G be a semisimple algebraic group defined over Q, and let F C G(Q) be an 
arithmetic subgroup. The cohomology of F plays an important role in number 
theory, through its connection with automorphic forms and representations of the 
absolute Galois group Gal(Q/Q). This relationship is revealed in part through 
the action of the Hecke operators on the complex cohomology H*{F;C). These 
are endomorphisms induced from a family of correspondences associated to the 
pair {F,G{Q)); the arithmetic nature of the cohomology is contained in the 
eigenvalues of these linear maps. 

For F C SL„(Z), the modular symbols and modular symbol algorithm of 
Manin [17] and Ash- Rudolph [8] provide a concrete method to compute the 
Hecke eigenvalues in H'^{F; C), where v = n{n -I- l)/2 — 1 is the top degree (§2). 
These symbols have allowed many researchers to fruitfully explore the number- 
theoretic significance of this cohomology group, especially for n = 2 and 3 [3, 7, 
5, 20, 21]. For all their power, though, modular symbols have limitations: 

— The group G must be the linear group SL„. 

— The cohomology must be in the top degree v. 

— The group F must be a subgroup of SL„(Z), or more generally SL„(i?), 
where i? is a euclidean ring of integers of a number field. 



1.2 

In this article we discuss new techniques to compute the Hecke action on the 
cohomology of arithmetic groups that can be seen as generalizing the modular 
symbol algorithm by relaxing the three restrictions above. First in §3 we relax 
the first restriction of the by replacing the linear group SL„ with the symplectic 



group Sp2„ [14]. Next in §4, we relax the second restriction and consider com- 
putations in H''-'^(r), where F C SL„(Z) and n < 4 [13]. Finahy, in the last 
two sections wc relax all throe restrictions, and consider arithmetic groups as- 
sociated to self-adjoint homogeneous cones (§5) [12,15], and arithmetic groups 
for which a well-rounded retract is defined (§6) [16]. The first class includes 
SL„(Cx), where Ok is the maximal order of a totally real or CM field, as well 
as arithmetic groups associated to the positive-definite 3x3 Hermitian octavic 
matrices. The second class includes arithmetic subgroups of SL„(Z)), where D 
is a division algebra over Q. 

Most of this work is contained in papers of the author [14, 12, 13] or the 
author in joint work with Mark McConnell [15]. The last section is a summary 
of unpublished results of Robert MacPherson and Mark McConnell [16] . We have 
omitted other work, notably that of Bygott [10] , Teitelbaum [19] , and Merel [18] , 
because of lack of space and/or author's expertise. It is a pleasure to thank Avner 
Ash, Robert MacPherson, and Mark McConnell for many conversations about 
these topics. 

2 Classical modular symbols 
2.1 

We begin by recalling the classical modular symbol algorithm following Ash- 
Rudolph [8]. For simplicity we consider subgroups of SL„(Z), although every- 
thing we say can be generalized to subgroups of SL„(ii), where is a euclidean 
maximal order in a number field (cf. [11]). 

Let r c SL„(Z) be a torsion- free finite-index subgroup, and let m € M„((Q), 
the n X n matrices over Q. We want to show how to use m to construct a class 
in H'^ir). To this end, let X be the symmetric space SL„(R)/SO_(n), let X 
be the bordification constructed by Borel-Serre [9], and let dX = X \ X. Let 
M = r\X, M = r\X, andpM = M \M. Then M is a smooth manifold with 
corners, and H*{r) = H*{M). We have an exact sequence 

H^-i{dX) ^ H^{X,dX) ^ H^{M,dM) ^ H''{M) (1) 

coming from the sequence of the pair {dX, X), the canonical projection X — > M, 
and Lefschetz duality. Moreover, the boundary dX has the homotopy type of 
the Tits building B = Bsl associated to SL„(Q). This is an (n — l)-dimensional 
simplicial complex whose fc-simplices A are in bijection with flags F of rational 
subspaces 

= {0 C ^^1 C . . . C i^fc+l C Q"}; 

we have A C A' ii and only if F C F'. 

Any ordered tuple of nonzero rational vectors determines a maximal rational 
flag by defining Fk to be the span of the first k vectors. Hence if m G Af„(Q) has 
nonzero columns, the different orderings of the columns determine n\ different 
oriented (n — l)-simplices in B. These simplices can be thought of as an oriented 



simplicial cycle giving a class [m] G Hn~-i{B) = Hn-i{dX). The class [m] is 
called a m,odular symhol, and these classes span Hn-i{B). According to Ash- 
Rudolph, the map ^: Hn-i{B) H^{r) induced by (1) is surjective; hence the 
(duals of) the modular symbols span H''{r). 

2.2 

Write [m] = [mi, . . . ,nin], where each column rrii G Q" \ {0}, and let Ain be 
the Z- module generated by the classes of the symbols [to] . Using the description 
in §2.1, one can show that elements of Mn satisfy the following relations: 

1. [gTOi,TO2, . . . ,m„] = [to], for g e Q^. 

2. [TO(^(i), . . . , TOg.(„)] = sgn(0-)[TO], for any permutation a. 

3. [to] = if det to = 0. 

4. J27=o(~^y\.''^o, ■ ■ , 'ffii, . . . , TO„] = 0, for any n+1 vectors toq, . . . , to„ (the 
"cocycle relation"). 

By the first relation, A^„ is generated by those [to] such that rrii is integral 
and primitive for alH. If to € SL„(Z), then [to] is called a unimodular symhol. 
We have the following fundamental result of Manin (n = 2) and Ash-Rudolph 
(n > 2): 

Theorem 1. [17, 8] Any modular symhol is homologous to a finite sum of uni- 
modular symhols. 

We sketch the proof. If |detTO| > 1, then one can show there exists v e 
Z" \ {0} such that 

< I detTOi(f)| < I detTO|, for i = 1, . . . , n. (2) 

where mi{v) is the matrix obtained by replacing the column TOj with v. Such a v 
is called a reducing point for to. Then applying the cocycle relation to the tuple 
v,mi,. . . ,mn yields an expression for [to] in terms of the symbols [TOj(ii)]. By 
induction this completes the proof. 

This process of rewriting a modular symbol as a sum of unimodular symbols 
is called the modular symhol algorithm. Using this algorithm one can compute 
the action of the Hecke operators on H'^{r) as follows. There are only finitely 
many unimodular symbols mod F , and from them one can select a subset dual 
to a basis of H^^F). A Hecke operator acts on the modular symbols by taking a 
unimodular symbol into a sum of nonunimodular symbols. Hence the modular 
symbol algorithm allows one to compute the Hecke action on a basis, from which 
one can easily compute the eigenvalues. 

3 Symplectic modular symbols 
3.1 

For the first generalization we replace the linear group with the symplectic group 
[14]. Let y be a 2n-dimensional Q- vector space with basis {ei, . . . , e„, eji, . . . , ei}, 



where i := 2n + 1 — i. Let ( , ):V x V ^ Q he the nondegenerate, alternating 
bihnear form defined by 

{1 if j = 1 with % < 2 
-1 if j = i with i > j 
otherwise. 

The form ( , ) is called a symplectic form, and the symplectic group Sp2„ (Q) is 
defined to be the subgroup of SL„(Q) preserving ( , ). 

3.2 

Much of §2 carries over without change, but there are some new wrinkles coming 

from the geometry of the symplectic form. Recall that an isotropic subspace is 
one on which the symplectic form vanishes, and that maximal (necessarily n- 
dimensional) isotropic subspaces are called Lagrangian. Then the symplectic 
building Bsp has a fc-simplex for every length (fc + 1) flag of isotropic subspaces. 
Since the columns of a symplectic matrix m satisfy 

{rrii, rrij) =0 if and only if i ^ j, (3) 

it is easy to see that m determines 2" -n! oriented simplices of maximal dimension 
in Ssp. 

Furthermore, the arrangement of these simplices in Bsp differs from the linear 
case. Suppose we use the columns of m to induce points in the projective space 
p2"-i(Q). Then the Lagrangian subspaces spanned by the columns of m become 
(n— l)-dimcnsional flats arranged in the configuration of a hyperoctahedron.^ This 
time m determines a class [m] G if„_i(Ssp), and as m ranges over all rational 
matrices with columns satisfying (3), the duals of the classes [m] span H"{r). 

3.3 

As a first step towards a symplectic modular symbol algorithm, one must un- 
derstand the analogues of the relations from §2.2. The analogues of 1-3 are only 
slightly different to reflect the hyperoctahedral symmetry. The cocyclc relation, 
however, is more interesting. A symbol [m\ and a generic nonzero rational point 
V €:V determine 2n modular symbols [mj(w)] as follows. For any pair (i, j) with 
i ^j, we define points by 

rriij := {v,mj)mi — {v,mi)mj. 

Let [m,i{v)] be the modular symbol obtained by replacing with v, and replac- 
ing the rrij with j ^ by m^. Then one can show [m] = '^Si[mi{v)] for 
appropriate signs Ej. 

For an example of this relation, consider Figure 1. The figure on the left 
shows the cocycle relation for Sp4 in terms of a configuration in P'^. The black 
dots are the points corresponding to the rui, the grey dot correspond to v, and 
the triangles to the points niij . 

^ Recall that a hyperoctahedron is the convex hull of the 2n points {±e | e € E}, 
where E is the standard basis of R^" . 



3.4 



Now we can describe the symplectic modular symbol algorithm. Let m G (Z) 
have columns satisfying (3). Then det m = HiLi ("^i' "^»)' ^^'^ show that 

if I det m| > 1, there exists a vector e Z" \ {0} such that 

< \{mi,v)\ < {mi,mi), for i = 1, . . . ,2n. 

We can apply v to [m] in the cocycle relation alluded to in §3.3, but we will 

unfortimatcly find that | det mi{v)\ > | dot m| in general. However, all is not lost. 
It turns out that for fixed i and fixed v, the 2n — 2 vectors {my | j ^ i, i} 
form a tuple that can be regarded as a symplectic modular symbol associated to 
Sp2„_2- By induction one knows how to make these symbols unimodular, and 
this allows one to further reduce the [mj(i')] (cf. the right of Figure 1). 



Fig. 1. G = Sp4. On the left, the outer square is the original symbol [m], and the four 
smaller squares are the symbols [mi{v)]. On the right, each modular symbol has been 
further reduced by applying the modular symbol algorithm to Sp2 = SL2 modular 
symbols. 



4 Below the cohomological dimension 
4.1 

We return to the case of SL„. As said before, a limitation of the modular symbol 
algorithm is that one can compute the Hecke action only on the top degree 
cohomology. For n < 3 this cohomology group is very interesting: it contains 
cuspidal classes, i.e. classes associated to cuspidal automorphic forms. If n > 4, 
however, the top degree cohomology group no longer contains cuspidal classes. 
In particular, if n = 4, one is really interested in computing the Hecke action on 
H^{r), and the modular symbol algorithm applies to H^{r). 

In this section we describe an algorithm that for n < 4 allows computation 
of the Hcckc action on H^~^{r) [13]. However, there is one caveat: we cannot 
prove the algorithm will terminate. In practice, happily, the algorithm has always 
converged, and has permitted investigation of this cohomology [4]. 



4.2 



To compute with lower degree cohomology groups, we use the sharbly com,plex 
St, [2]. For A; > 0, let Sk be the Z^T-module generated by the symbols u = 
[vi, . . . ,Vn+k], where tj^ G Q \ {0}, modulo the analogues of relations 1 3 in 
§2.2. Elements of Sk are ealled k-sharblies. Let d: Sk — » Sk-i be the map u 

. . . , {Ji, . . . , ti„+fc], linearly extended to all of Sk- There is a map 
5*0 Mn giving a ZF-free resolution of A4n, and one can show that this implies 
H--k{r;C)=Hk{S,^^C). 

As in §2.2, it suffices to consider fc-sharbHes u = [vi , . . . , Vn+k] with all Vi 
integral and primitive. Any modular symbol of the form [vi-^, . . . ,Vi^], where 
{ii, . . . , in} C {1, . . . , n + k}, is called a suhmodular symbol of u. 

Let ^ = ^n(u)u be a sharbly chain. We denote by |[^|| the maximum ab- 
solute value of the determinant of any submodular symbol of ^. The chain ^ is 
called reduced if ||^|| = 1. It is known that reduced 1-sharbly cycles provide a 
finite spanning set oi H^~^(r\C) for n < 4. 

Since the Hecke operators take reduced sharbly cycles to nonreduced cycles, 
our goal is to apply the modular symbol algorithm simultaneously over a nonre- 
duced 1-sharbly cycle ^ to lower the determinants of the submodular symbols. 
Hence we are faced with two problems: first, how do we combine reducing points 
with the original 1-sharbly ^ to produce a new 1-sharbly ^' homologous to ^; 
second, how do we choose the reducing points so that ||^'|| < ||^||? 



To address the first issue we do the following. Suppose u = [vi,. . . ,Vn+i] sat- 
isfies n(u) 7^ 0, and for i = 1, . . . , n + 1, let Vj be the submodular symbol 
Vn+i]. Assume that all these submodular symbols are nonuni- 
modular, and for each i let Wi be a reducing point for Vj. 

For any subset / C {1, . . . , n + 1}, let uj be the 1-sharbly [ui, . . . , Un+i], 
where Uj = if i G /, and Ui = Vi otherwise. Then we have a relation in Si 
given by 



Geometrically this relation can be expressed using the combinatorics of the hype- 
roctahedron [13, §4.4]. More generally, if some Vj happen to be unimodular, then 
one can construct a similar relation using an iterated cone on a hyperoctahedron. 



Now we apply the construction in §4.3 to all the 1-sharblies u with n(u) =/= 
0, and we choose reducing points T-equivariantly. Specifically, if v and v' are 
two submodular symbols of ^ with 7V = v', then we choose the corresponding 
reducing points such that jw = w' . After applying (4) to all the u we determine 
a new 1-sharbly cycle Clearly ^' is homologous to We claim that ||^'|| should 
be less than ||^||. 



4.3 




(4) 



ijt0 



4.4 



To see why this should be true, consider the l-sharbhes uj on the right of (4). 
Of these l-sharbhes, those with #7 = 1 contain the Vj among their submodular 
symbols. We claim that since C is a cycle mod F, and since the reducing points 
were chosen r'-equivariantly over ^, these l-sharblies will not appear in Hence 
by construction we have eliminated some of the "bad" submodular symbols from 

4.5 

Unfortunately, this doesn't guarantee that ||^'|| < ||^||. The problem is that we 
have no way of knowing that the submodular symbols of the u/ with #/ > 1 
don't have large determinants. Indeed, this brings us back to the second question 
raised in §4.2, since if the reducing points are chosen naively, these submodular 
symbols will have large determinants. However, we claim that one can (con- 
jccturally) choose the reducing points "uniformly'' over ^ in a sense by using 
LLL-rcduction, and that this problem doesn't occur in practice. In fact, in thou- 
sands of computer tests and in applications, we have always found ||^'|| < ||^|| if 
n < 4 and ||^|| > 1. We refer the interested reader to [13] for details. 

5 Self-adjoint homogeneous cones 
5.1 

Now we describe a different approach to computing the Hcckc action that can 
be found in [12, 15]. The main idea is to replace modular symbols and sharbly 
chains with chains built from rational polyhedral cones, and to replace "uni- 
modularization" with moving the support of a chain into a certain canonically 
defined set of rational polyhedral cones. The results of this section apply to any 
arithmetic group that is associated to a self-adjoint homogeneous cone; the re- 
duction theory in this generality is due to Ash [6, Ch. 2]. However, for simplicity 
we describe the results in the context of Voronoi's work reduction theory of real 
positive-definite quadratic forms [22]. 

Let V be the real vector space of all real symmetric n x n matrices, and 
let C be the subset of positive-definite matrices. Then C is a cone, i.e. C is a 
convex set closed under homotheties and containing no straight line. The group 
SL„(Z) acts on V preserving C, and the action commutes with homotheties. In 
fact, modulo homotheties C is isomorphic to X = SL„(]R)/SO(n); this exhibits 
a hidden linear structure of the symmetric space X. 

Let C be the closure of C in V. Voronoi showed how to a set V of rational 
polyhedral cones in C such that 

1. r acts on V. 

2. If 0- € V then so is any face of a. 

3. If cr, T £ V, then cr n r is a face of each. 

4. Modulo r, the set V is finite. 

5. The intersections a CiC cover C. 



The cones V provide a reduction theory for C in the following sense: any x € C 
lies in a unique cone (7{x) G V, and the number of 7 S -T such that 7-cr(a;) = a{x) 
is bounded. Given x E C, there is an explicit algorithm, the Voronoi reduction 
algorithm, to find (t(x). 

The Voronoi cones descend modulo homotheties to induce a decomposition 
of X into cells. Furthermore, we can enlarge C to a^cone C such that, if X 
denotes C modulo homotheties, then the quotient r\X is compact. This Satake 
compactification of r\X is singular in general, but nevertheless can still be 
used to compute H*{r; C). For us, the salient points are that the images of the 
Voronoi cones induce a decomposition of C, with all the properties lifted above, 
and that the Voronoi reduction algorithm extends to the boundary dC := C\C. 

5.2 

Now let be the C-complex generated by all simplicial rational polyhedral 
cones in C, and let be the subcomplex generated by Voronoi cones. ^ For any 
chain ^ € C^, let supp ^ be the set of cones supporting ^. The complex is 
analogous to the sharbly complex, and the subcomplex C]f to the subcomplex 
generated by the reduced sharblies. In general, however, is not isomorphic 
to the complex of reduced sharblies. Cycles ^ G can be used to compute 
H*{r), but the image T(^) of ^ under a Hcckc operator won't be supported on 
Voronoi cones. Hence we must show how to push T(^) back into C^. 

To accomplish this we have essentially two tools — we can subdivide the cones 
in supp a-nd we can use the Voronoi reduction algorithm to determine the 

cone^any point lies in. We apply these as follows. Using the linear structure 
on C, we first subdivide T(^) very finely into a chain Then to each 1-cone 
T G supp we assign a 1-cone pr G dC, and we use the combinatorics of ^' to 
assemble the pr into a cycle ^" homologous to ^. We claim that if ^' is constructed 
so that 1-cones r e supp ^' lie in the same or adjacent Voronoi cones, then the 
Pr can be chosen to ensure ^" G C^. 

5.3 

We illustrate this process for SL2; more details can be found in [12]. Modulo 
homotheties the three-dimensional cone C becomes the extended upper halfplane 

:= ^UQU{oo}, with dC passing to the cusps Sj* \Sj. The 3-cones in V tihng 
C pass to the SL2 (Z)-translates of the ideal triangle with vertices at 0, 1, 00. Let 
us call these ideal triangles Voronoi triangles. 

If ^ G is dual to a class in (F) and is supported on one 2-cone, then 
supp (, passes to a geodesic p between two cusps ui, U2 (Figure 2). We can 
subdivide p into geodesic segments {pi} so that the endpoints ei,ei+i of pi lie 
in the same or adjacent Voronoi triangles. Then we assign cusps to the as 
follows. If Ci is not an endpoint of ^, then we assign any cusp Ci of the Voronoi 

^ Although the Voronoi cones aren't necessarily simplicial, we can assume that they 
have been r-equivariantly subdivided. 



triangle containing ej. Otherwise, if Cj = ui or U2 and hence is an endpoint of /U, 
then we assign to itself. This determines a homology between ^ and a chain ^" 
supported on cones passing to the segments [cjjCj+i]. These cones are Voronoi 
cones, and thus ^" G ■ 



Fig. 2. A subdivision of /i; tlic solid dots arc the e^. Since the lie in the same or 
adjacent Voronoi triangles, we can assign cusps to them to construct a homology to a 
cycle in CX ■ 



To conclude this article, we describe unpublished work of MacPherson and Mc- 
Connell [16] that allows one to compute the Hecke action on those F for which a 
well-rounded retract W is available. Again for simplicity we focus on F C SL„(Z); 
our first task is to explain what W is. 

Let y = M" with the standard inner product preserved by SO(n), and let 
L C be a lattice. For any v G V, write \\v\\ for the length of v. Let m(L) be 
the minimal nonzero length attained by any vector in L, and let M[L) = {v G 
L I = m(L)}. Then L is said to be well-rounded if M{L) spans V. 



Consider the space of cosets Y — SL„(Z)\SL„(]R). This space can be interpreted 
as the space of oriented lattices in modulo homotheties. Let W CY he the 
subset of well-rounded lattices, and for any j = 0, ... ,n, let Yj = {L G Y \ 
dim span M(L) > j}. Clearly Yq = Y and y„ = W. 

According to Ash [1], there is an SO(n)-equivariant retraction r:Y ^ W 
constructed as follows. Let L e. Yj, and write V = Vi © V2, where Vi = 
(span M{L)) (g)R, and V2 is the orthogonal complement of Vi. For < A < 1, let 
T(A) be the linear transformation {vi,V2) 1— > {vi, \v2), and let L[A] be the image 
of L under T(A). There is a critical value Aq for which dimspan M(L[A]) > j. 
Then we can define rj-.Yj Yj+i by rj{L) = L[\o]. These retractions can be 
composed to define the retraction r:Y — >■ W, and the space W is the well- 
rounded retract. 




6 Well-rounded retracts 



6.1 



6.2 



Since r is SO(n)-equivariant, it induces a retraction SL„(Z)\SL„(]R)/SO(n) 
W/SO{n). Moreover, W can be given the structure of a locally-finite regular cell- 
complex. In a certain sense, these cells are dual to the Voronoi cones from §5: 
Voronoi cones of codimension k are in bijection with W^-cells of dimension k. The 
construction works if F is replaced with any finite- index subgroup of SL„(Z), 
and hence one has a convenient topological model to study the cohomology of 
any such F. 

6.3 

Now we consider how the ideas used in the construction of W can be applied to 

compute the action of the Hcckc operators on cohomology. Let d = (di, . . . , rf„) 
be a tuple of strictly positive integers, and let g{d) G GL„(Q) be the diagonal 
matrix with entries d. Let F' := Ff\g~^Fg. The Hecke correspondence associated 
to this data is the diagram (ci, 02)'. r'\X r\X, where the two maps are 
defined by Ci{r'x) = Fx and C2{F'x) = Fgx. In terms of the above description, 
C]~^ 0C2 is the (multivalued) map that takes any lattice L to the set of sublattices 
{M C L I L/M = Z/diZ©- • -©Z/dnZ}. A Hcckc correspondence induces a map 
Ci o (C2)* on cohomology that is exactly a classical Hecke operator. For example, 
if n = 2, p is a prime, and d = then the induced Hecke operator is the 

usual Tp. 

6.4 

Fix a tuple d and a pair of lattices M C L as above. Choose u S [l,oo). For 
V e L, let II |j„ be if w £ M, and u ■ \\v\\ otherwise. Now we can consider 
the retraction r described in §6.2, but using || ||„ instead of || || as the notion of 
length. When u = 1, the result is the usual retract W. But for u = Uq sufficiently 
large, only vectors in M will be detected in the retraction. Since M is itself a 
lattice, we have Wu^ = W. 

These two complexes Wi and Wuo appear in a larger complex W that depends 
on n and d and is fibered over the interval [1,mo] with fiber Wu- The fibers Wi 
and Wuo map to W by the maps Ci and C2, respectively. One computes the 
action of the Hecke operator by lifting a class on r\W to F'\W, pushing the 
lift across F'\W to the face F\Wuo, then pushing down via C2 to F\W. 
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